paternally related

Translations
связанный по отцовской линии
They discovered they were paternally related during the family reunion.
Они обнаружили, что связаны по отцовской линии, на встрече семьи.